Air Arabia được thành lập ngày 3 tháng 2 năm 2003, là hãng hàng không giá rẻ đầu tiên trong khu vực. Hãng bắt đầu hoạt động từ ngày 28.10.2003 bằng chuyến bay đầu tiên từ Sharjah tới Bahrain. Đầu năm 2007, hãng đã bán ra 55% cổ phần cho công chúng[1]. Hãng đã liên doanh với hãng Yeti Airlines của Nepal lập ra hãng hàng không giá rẻ Fly Yeti trụ sở đặt tại Kathmandu. Hiện nay hãng cũng có kế hoạch hợp tác với hãng hàng không tư Regional Air Lines của Maroc đ ểphát triển mạng lưới sang châu Phi. Ngoài ra hãng sẽ cùng với ngân hàng Ithmaar Bank ở Bahrain đầu tư vốn vào ngành hàng không Maroc.[2].